Château-Gaillard est une forteresse médiévale en ruine qui se situe au cœur du Vexin normand, à 100 km de Paris dans la commune des Andelys (Eure). Il constitue un morceau d'histoire de France qui domine la vallée de la Seine, mêlant Richard Cœur de Lion et les rois maudits en haut d'une falaise de calcaire. Château-Gaillard a plus de 800 ans. Il devrait son nom à Richard Cœur de Lion qui, le voyant achevé, aurait dit « Que voilà un château gaillard ! »

La construction de la forteresse s'inscrit dans la lutte que se livrent depuis les années 1060 les rois de France et les rois d'Angleterre, alors maîtres de la Normandie. En 1189, Richard Ier dit Richard Cœur-de-Lion hérite des couronnes de son père Henri II Plantagenêt, roi d'Angleterre et duc de Normandie. Le roi Philippe Auguste (Philippe II de France), jusque-là allié de Richard, s'éloigne de lui. Ils partent toutefois ensemble dès l'hiver 1190-1191 pour la Terre sainte. Mais après quelques mois, Philippe Auguste retourne dans son royaume et profite de l'absence de Richard pour entamer la conquête de la Normandie. Dès son retour, le roi d'Angleterre entreprend avec énergie de récupérer la suprématie sur la frontière orientale de son duché de Normandie. Après avoir battu l'armée du Capétien à Fréteval près de Vendôme, il conclut un traité de paix avec son rival en 1196. Richard concède notamment plusieurs places fortes que son frère avait perdues, parmi lesquelles Gaillon et Vernon. La frontière orientale du duché est du coup fragilisée. Le roi d'Angleterre doit construire une nouvelle forteresse pour barrer la route de la Seine à la prochaine offensive des Français. Le site des Andelys lui apparaît idéal.
Le choix des Andelys par Richard pose un double problème : d'une part, le lieu appartient à l'archevêque de Rouen, Gautier de Coutances à l'époque ; d'autre part, le roi d'Angleterre n'a pas le droit de fortifier l'endroit selon les termes du traité de 1196. Mais, il n'a pas le choix s'il veut défendre la vallée de la Seine. Il passe donc outre les oppositions. Ce qui lui valut les foudres de l'archevêque Gautier de Coutances. Finalement, un compromis est trouvé en octobre 1197 : Richard offrit au prélat plusieurs terres ducales contre la possession des Andelys3, dont le port de Dieppe, source d'importants revenus. L'échange était particulièrement favorable à l'Église.